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Abstract 

We explore correlation polytopes to derive a set of all Boole-Bell type conditions of possible 
classical experience which are both maximal and complete. These are compared with the respective 
quantum expressions for the Greenberger-Horne-Zeilinger (GHZ) case and for two particles with 
spin state measurements along three directions. 
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TABLE I: Truth table corresponding to the CH inequalities. 
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Consider some arbitrary elementary events A, B, C, . . . , such as "the electron spin 
in the x-direction is up", as well as some of the joints of these propositions; e.g., 
AB, AC, . . . , ABC, .... In order to be consistently interpretable, the probabilities of these 
events P(A), P(B), P(C),..., P(AB), P(AC),..., P(ABC),... must satisfy some in- 
equalities; for example: P(A) + P(B)-P(AB) < 1 or P(A) -P{AB) -P(AC) +P(BC) > 0. 
These inequalities are satisfied for every possible classical probability distribution P. 

In the middle of the 19th century George Boole |], |], |3], f|, || investigated these inequalities 
and referred to them as conditions of possible experience. The number and complexity of 
the inequalities increase fast as the number of events grow. Among them are the famous 
inequalities that arise in the EPR experiment and its generalizations. In particular, Bell 
inequalities and Clauser-Horne (CH) inequalities |6|. [7|]. 

Consider, for example, the latter. We have four events: A±, A 2 that correspond to Alice's 
measurements on the left, and Bi, B 2 measured by Bob on the right. In order to derive the 
CH inequalities we list the 2 4 = 16 extreme cases where the probability of the elementary 
events A\, A 2 , B\, B 2 are set to be either zero or one. That is, we consider the truth table 
|, where t(Ai), t(Bj) e {0,1}. Assume that each of the sixteen rows in the truth table 
is a vector in an eight dimensional real space. Denote by C the convex hull of the sixteen 
vectors taken as vertices. C is a correlation polytope. Now, let P be any classical probability 
distribution on the Boolean algebra generated by the events A\,A 2 ,B\,B 2 . It is not hard 
to see that the vector 

p=(P(A 1 ), P{A 2 ), P(B 1 ), P(B 2 ), P{A 1 B 1 ), P(A 1 B 2 ), P{A 2 B X ), P(A 2 B 2 )) (1) 

is an element of C. Conversely, if p G C , then there is a probability distribution P such 
that p has the representation (|l|) J|. 

Every convex polytope has two representations: One as the convex hull of its vertices (the 
V-representation), and the other as the intersection of a finite number of half-spaces, each 
given by a linear inequality (the H- representation). The problem of finding the inequalities 
when the vertices are known is called the hull problem. 
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Solving the hull problem for the CH case yields 
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A necessary and sufficient condition that a vector p is an element of C is that its co- 
ordinates satisfy these inequalities Q. As is well known, some of the CH inequalities are 
violated by the relative frequencies measured in the EPR experiment. This fact can be taken 
as an indication that the underlying Boolean structure (classical propositional logic) should 
be replaced by the non-distributive quantum logic [f|, ||. 

The above procedure can be applied to any number of events. If there are n elementary 
events then we have 2 n vertices, and the dimension of the space is n + k where k is the 
number of (pair, triple,...) intersections that we consider. There are algorithms to solve the 
hull problem but they run in exponential time in n. (In fact, deciding if a vector p is an 
element of the corresponding correlation polytope is NP-complete 0.) However, for small 
enough cases the problem can be solved fairly quickly by one of the available algorithms. 

We have chosen the cdd package jlO| which is an efficient implementation of the double 



description method ITTJ due to Komei Fukuda [0, |13|, [L4|, as well as the LPoly package 



due to Maximian Kreuzer and Harald Skarke [ lq| . We have selected two examples by which 



to demonstrate the method and the violation of the inequalities by quantum frequencies. 
The first is the GHZ case of three particles and two possible measurements on each particle. 
The second is the case of two particles and three possible measurements on each. This 
last case may be of particular interest to experimentalists. Here one obtains a considerable 
improvement of the results (in the strength of violation of the inequalities, and in the number 
of inequalities that are violated) without an intractable increase in the complexity of the 
experiment. 

In the Mermin version ]Tj| [T7|] of the GHZ case |TJ|, [HJ], the relevant propositions involve 



three particles, denoted by A,B,C, and two properties, denoted by 1,2, respectively. The 
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set of 26 propositions involve all three-particle events and is given by {A x , A 2 , B x , B 2 , C x , 
C 2 , A X B X , A X C X , A X B 2 , A X C 2 , A 2 B X , A 2 C X , A 2 B 2 , A 2 C 2 , B X C X , BiC 2 , B 2 C X , B 2 C 2 , A X B X C X , 
A X B X C 2 , A X B 2 C X , AiB 2 C 2 , A 2 B X C X , A 2 B X C 2 , A 2 B 2 C X , A 2 B 2 C 2 }. 

The resulting correlation polytope is 26-dimensional and has 64 vertices and 53856 faces 
corresponding to an equal amount of Boole-Bell type inequalities. For a complete listing 
of all Boole-Bell type inequalities, see Ref. |2"0fl . Many of these inequalities are trivial; 
e.g., P(A X B X ) > P{A X B X C X ) > or P(A X ) + P{A X B X C X ) > P(A X B X ) + P(A X C X ). Many 
inequalities can be reduced to others by the symmetries. There are two types of symmetries. 
One kind is obtained by permuting the events. The second type by complementing the 
events. If an inequality is valid for an event A then it is also valid for its complement A. 
Thus, we can substitute P(A) = 1 — P(A) instead of P(A) in the inequality, substitute 
P(AB) = P(B) - P(AB) instead of P(AB) and replace P(ABC) by P(ABC) = P(BC) - 
P(ABC). Each event can be complemented in this way resulting in additional 2 6 = 64 
symmetry operations. Inequalities which have been discussed in this context by Larsson 
and Semitecolos [^l]] and by de Barros and Suppes |EJ have similar counterparts in the 



enumeration. See also Kaszlikowski et al. [23] for a related approach. We stress here that 



our method produces optimal Boole-Bell inequalities in the sense that they represent the 
best possible upper bounds for the conceivable classical probabilities. In what follows we shall 
enumerate some of the new Boole-Bell inequalities. 

2 > -P{A 1 ) + 2P(A 2 ) + P{B 1 ) + P{B 2 ) - P{C X ) + 2P{C 2 ) - P(A 1 B 1 ) 

+P{A 1 C 1 ) + 2P(A 1 B 2 ) + P{A X C 2 ) - P{A 2 B 1 ) + P{A 2 C 1 ) - 2P{A 2 B 2 ) 
-3P(A 2 C 2 ) + P(fiiCi) - P(B 2 C X ) - P{B X C 2 ) - 2B 2 C 2 ) + 2P(A 1 B 1 C l ) 
-2P(A 2 B 1 C 1 ) - 2A 1 B 2 C 1 ) - 2P{A 1 B l C 2 ) + 2P{A 2 B 2 C l ) + 2P(A 2 B 1 C 2 ) 
-P(A X B 2 C 2 ) + 3P(A 2 B 2 C 2 ), (2) 

3 > +2P{A 2 ) + 3P(B 2 ) + 2P(C 2 ) + 2P{A 1 C l ) - P(A 1 C 2 ) + P{A 2 B X ) 

-P{A 2 C X ) - 3P{A 2 B 2 ) - P{A 2 C 2 ) + P{B X C 2 ) - 3P{B 2 C 2 ) + P{A X B X C X ) 
-2A 2 B X C X ) - 3P(A 1 B 2 C 1 ) - 2P{A X B X C 2 ) + 2P(A 2 B 2 C X ) - 2P{A 2 B X C 2 ) 
+2P(A X B 2 C 2 ) + 2P(A 2 B 2 C 2 ), (3) 
> -3P(A X )-2P(B X )-P(C X )+2P(A X B X )+P(A X C X ) 

+3P(A X B 2 ) + 3P{A X C 2 ) + 2P{A 2 B X ) + P(A 2 C X ) - 2P{A 2 B 2 ) 
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P(A 2 C 2 ) + P(BiCi) + P(B 2 d) + 2P(B 1 C 2 ) - 2P(P 2 C 2 ) 



+P(A 1 B 1 C 1 ) - 2P(A 2 B 1 C 1 ) - 3P(A 1 B 2 C l ) - 4P(A 1 P 1 C 2 ) 



+P(A 2 B 2 C 1 ) - P{A 2 B 1 C 2 ) - P{A 1 B 2 C 2 ) + 3P(v4 2 P 2 C 2 ), 



(4) 



> -P{A X ) - 2P{B X ) - 2P(d) 



+2P(A 1 B 1 ) + 2P(A 1 C 1 ) + P{A 1 B 2 ) + P{A X C 2 ) + P(A 2 Px) + P^d) 



P{A 2 B 2 ) - P(A 2 C 2 ) + 2P(B 1 C l ) + 2P(B 2 C 1 ) + 2P(B 1 C 2 ) - 2P(B 2 C 2 ) 



P^iPid) - 2P(A 2 B 1 C 1 ) - 3P(A 1 B 2 C 1 ) - 3P(A 1 B 1 C 2 ) 



P(A 2 P 2 Ci) - P(A 2 P 1 C 2 ) - P(AxP 2 C 2 ) + 4P(A 2 P 2 C 2 ) 



(5) 



Suppose the elementary experiences or propositions are clicks in a counter of a three 
particle interferometer as discussed by Greenberger, Home, Shimony and Zeilinger [0. In 
the interferometric case |0§, P(^) = P(P;) = P(C*) = 1/2 and P(A i P j ) = P(A i C j ) = 
P(BiCj) = 1/4, where i,j = 1,2. The joint quantum probabilities of events depend on 
three angles 0i,0 2 ,03 in each one of the detector groups A, B,C, respectively. They are 
given by P(A i B j C k ) = (1/8) [1 - sin(0 Aji + <f) B>j + <pc,k)], where again k = 1,2. For 
example, C 2 corresponds to the proposition, "the first detector of the detector group C at 
angle <pc,2 clicks" (we only consider clicks in the first one of the two detectors here). Yet it 
should be stressed that the derived inequalities are in no way dependent on this particular 
interpretation. Any other, in particular one evolving spin state measurements, would do 
just as well. Let us specify the angles at <pi t i = and <fii )2 = tt/2 for all particles labeled 
by I = A, B, C. Then, (|2|)-(|5|) are among the 1329 equalities (out of 53856) which violate 
Boole's condition of possible experience. The corresponding factors are 2 : 9/8, 3 : 25/8, 
: 1/2, : 1/2, respectively. Figure [l] represents a numerical study of the case <pi 7 i = 
and < <pi )2 < re (the drawing is 7r periodic) for all particles labeled by I — A, B, C . All 
inequalities of the form x > y have been rewritten as functions f(x,y) = y — x such that the 
zero baseline indicates the borderline between the conditions of possible classical experience 
and the quantum violation thereof. Notice that the inequalities can also be written in a 
form containing only coincidence probabilities of three events. For instance, (^) yields 



> -P(A 1 P 1 C 1 ) - 2P(A 2 B 1 C 1 ) 



3P(A 1 P 2 C 1 ) - 3P(A 1 P 1 C 2 ) 



P{A 2 B 2 C X ) - P{A 2 B X C 2 ) 



P(A 1 P 2 C 2 )+4P(A 2 P 2 C 2 ), 



(6) 
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FIG. 1: Evaluation of the quantum expressions corresponding to all Boole-Bell type inequalities 
for <frn = and < 2 < vr for all particles labeled by I = A, B, C. Any value above the zero 
baseline indicates violation of the conditions of possible experience. 

which is maximally violated by 1 : 0.55 for = and (f>i t2 ~ 1.45. We find that it is 
not possible to obtain a violation of Boole-Bell type inequalities if only single-particle and 
three-particle coincidences are taken into account. This occurs only if also the two-particle 
coincidences are added. 

We shall next consider the case of two particles, labeled by A, B, and three properties per 
particle, denoted by 1, 2, 3, respectively. The set of 15 propositions involve all three-particle 
events and is given by {A x , A 2 , A 3 , B x , B 2 , B 3 , A X B X , A X B 2 , A X B 3 , A 2 B X , A 2 B 2 , A 2 B 3 , 
A3B1, A 3 B 2 , A 3 B 3 }. 

The resulting correlation polytope is 15-dimensional and has 684 faces, corresponding to 
684 Boole-Bell type inequalities. For a complete listing of all Boole-Bell type inequalities, 
see Ref. [p4fl . Again, many of these inequalities are trivial; e.g., P(A 2 ) > P(A X B 3 ) > 0. 
Many inequalities are familiar ones, such as the inequalities associated with the Bell-Wigner 
polytope ({Ai, A 2 , A 3 , A X A 2 , AiA 3} A 2 A 3 }); i.e., 

1 > +P(A 2 ) + P(B 3 ) + P{A l B x ) - P(A 1 B 3 ) - P(A 2 B X ) - P(A 2 B 3 ) (7) 
> +P(A X ) + P(A 2 ) + P(A 3 ) - P{A l A 2 ) - P{A 1 A 3 ) - P(A 2 A 3 ), 

if one identifies Ai = B h i = 1, 2, 3 [recall that P(A 1 A 1 ) = The following Boole-Bell 

inequalities are less known. 

3 > 2P{A X ) + P(A 2 ) + P(B 2 ) + 2P(B 3 ) - P{A X B X ) - P(A X B 2 ) - P(A X B 3 ) 
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+P(A 2 B 1 ) - P(A 2 B 2 ) - P(A 2 B 3 ) + P(A 3 B 2 ) - P(A 3 B 3 ), (8) 
1 > -P{A X ) + P(A 2 ) - P(B 2 ) + P{B 3 ) + P(A l B l ) + P(A 1 B 2 ) - P{A 2 B 1 ) 

+P(A 2 B 2 ) - P(A 2 B 3 ) + P{A 3 B X ) - P(A 3 B 2 ) - P(A 3 B 3 ), (9) 

1 > P(A 2 ) - P(A 3 ) - 2P(B 1 ) + P(B 3 ) + P(A 1 B 1 ) + P{A 1 B 2 ) - P{A 1 B 3 ) 

+P(A 2 B 1 ) - P(A 2 B 2 ) - P(A 2 B 3 ) + P(A 3 B X ) + P(A 3 B 3 ), (10) 

2 > P(A 2 ) + P(A 3 ) + P{B l ) + P(B 3 ) + P{A 1 B l ) - P{A 1 B 2 ) - P{A 1 B 3 ) 

-P{A 2 B 1 ) + P(A 2 B 2 ) - P(A 2 B 3 ) - P{A 3 B l ) - P(A 3 B 2 ), (11) 
> -P(A X ) - P(A 2 ) - P(B 1 ) - P(B 2 ) - P(A l B 1 ) + P{A 1 B 2 ) + P(A-yB 3 ) 

+P(A 2 B 1 ) + P(A 2 B 3 ) + P(A 3 B 1 ) + P(A 3 B 2 ) - P(A 3 B 3 ), (12) 
> -P{A X ) - P{B 3 ) + P(A 1 B 2 ) + P(A 1 B 3 ) - P(A 2 B 2 ) + P(A 2 B 3 ). (13) 

Let us specify our experiment now by choosing the common spin state measurements of 
two spin 1/2-particles prepared in a singlet state. Thereby, every elementary proposition A x 
can be stated as, "the spin of particle A in the direction x is up." It is well known that, for 
the singlet state of spin 1/2-particles, the probability to find the particles both either in spin 
"up" or both in spin "down" states is given by P n (6») = P u (6) = (1/2) sin 2 [(6»/2)], where 9 is 
the angle between the measurement directions. Likewise, the probabilities for different spin 
states is given by P'^(9) = P^(6) = (1/2) cos 2 [(6*/2)]. In searching for possible violations 
of the inequalities, one may choose a symmetric configuration such as 6{A\ = B{) = 0, 
6(A 2 = B 2 ) = 27r/3, 6(A 3 = B 3 ) = 4-7r/3, in which case one obtains for the parallel case 
(TT or ||) a violation of : 1/4 for (0) and of : 1/8 for ([13]). Figure | is a plot of 



the combined evaluation of quantum expressions for all the 684 equations corresponding 
to inequalities. The zero baseline indicates a threshold for a violation of Boole-Bell type 
inequalities. For the opposite case (|| or ||), the violation of (0) is 1 : 9/8 and of fllTD 



is 2 : 5/4. In the less symmetric configuration 9{A{) = 0, 0{B{) = — 7r/4, 6(A 2 ) = 7r/2, 
9(B 2 ) = 7r/4, 9(A 3 ) = 2n/3, 9(B 3 ) = ir/3, more inequalities violate the Bell inequalities, 
although to a lesser degree. 

Besides its conceptual clarity as a royal road to the understanding and constructive gen- 
eration of Boole-Bell type inequalities, the importance of the correlation polytopes method 
lies in the fact that, unlike older, ad hoc methods, these inequalities can be guaranteed to 
yield maximal bounds for consistent conditions of possible classical experience. 
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FIG. 2: Evaluation of the quantum expressions corresponding to all 648 Boole-Bell type inequalities 
for 0(A X = B x ) = 0, < 9(A 2 = B 2 ) = 2vr - 9(A 3 = B 3 ) < vr. (The periodicity is vr.) Any value 
above the zero baseline indicates violation of the conditions of possible experience. 
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